//5.递归算法写阶乘函数

#include <stdio.h>

// 递归函数计算阶乘
int factorial(int n) {
    if (n <= 1) {
        return 1; // 基础情况：0! = 1 和 1! = 1
    } else {
        return n * factorial(n - 1); // 递归调用
    }
}
